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PATENT 

Attorney Docket No.: 020798-002000US 
METHOD AND APPARATUS FOR CHANNEL ESTIMATION 

BACKGROUND OF THE INVENTION 
[01] The present invention relates in general to communication 
systems, and in particular to methods and systems for improving various aspects of 
communication systems utilizing multi-carrier transmission techniques such as 
orthogonal frequency division multiplexing. 

[02] Wireless personal communication devices have proliferated over 
the past several years. Integration of more functionality such as multimedia 
capabilities into these devices has created an ever increasing demand for enhanced 
broadband communication methodologies. Unlike satellite communication where 
there is a single direct path from a transmitter to a receiver, personal wireless 
communication devices must operate in a multi-path environment. Multi-path 
propagation is caused by the transmitted signal reflecting off of objects such as 
buildings, automobiles, trees, etc., that may be encountered along the signal path. 
This results in the- receiver receiving multiple copies of the transmitted signal each 
having different delay, attenuation and phase shift depending on the length of the path 
and the material composition of the objects along the path. The interference between 
the multiple versions of the transmit signal, referred to as inter-symbol interference 
(ISI), is a common problem that can severely distort the received signal. 

[03] Orthogonal frequency division multiplexing (OFDM) is one type 
of multi-carrier data transmission technique that has had some success in addressing 
ISI, distortion and other problems associated with multi-path environments. OFDM 
divides the available spectrum into multiple carriers, each one being modulated by a 
low rate data stream. Multiple user access is achieved by subdividing the available 
bandwidth into multiple channels, that are then allocated to users. The orthogonality 
of the carriers refers to the fact that each carrier has an integer number of cycles over a 



symbol period. Due to this, the spectrum of each carrier has a zero at the center 
frequency of each of the other carriers in the system. This results in no interference 
between the carriers, allowing them to be spaced as close as theoretically possible. 
Each carrier in an OFDM signal has a very narrow bandwidth, thus the resulting 
5 symbol rate is low. This results in the signal having a high tolerance to multi-path 
delay spread, as the delay spread must be very long to cause significant inter-symbol 
interference. Coded orthogonal frequency division multiplexing (COFDM) is the 
same as OFDM except that forward error correction is applied to the signal before 
transmission. This is to overcome errors in the transmission due to lost carriers from 
10 frequency selective fading, channel noise and other propagation effects. In the 

description presented herein, the terms OFDM and COFDM are used interchangeably. 

[04] In OFDM the sub-carrier pulse used for transmission is chosen to 
be rectangular. This allows the task of pulse forming and modulation to be performed 
by an inverse discrete Fourier transform (IDFT). IDFT is implemented very 

1 5 efficiently as an inverse fast Fourier transform (IFFT) which would then require only 
; an FFT at the receiver end to reverse the process. In addition to the FFT, the receiver 
must perform channel equalization to compensate for the channel transfer function. In 
OFDM, channel equalization is typically performed in frequency domain to enable the 
estimation of channel frequency response. Several methods have been proposed for 

20 channel estimation and equalization for use with OFDM. One method transmits a 

known sequence (e.g., all "l's") and any deviations from the expected received data is 
attributed to the channel response. This method, however, is quite susceptible to noise 
and yields varying channel estimates due to noise. It therefore requires additional 
circuitry for noise carrier suppression. Another method uses conventional least mean 

25 square algorithms and additional tuning coefficients to speed up the manipulation of 
the equalizer. The implementation of such equalizer is however quite complex and 
hardware intensive. 
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BRIEF SUMMARY OF THE INVENTION 
[05] The present invention provides various methods and systems that 
efficiently implement broadband multi-carrier communication systems. Broadly, in 
one embodiment, the invention exploits the structural properties of a frequency- 
5 domain channel estimator and transforms it into the time domain. This allows the 
sharing of certain blocks of hardware (e.g., matched filters otherwise used for timing 
acquisition) which results in significant reduction of complexity. Specifically, the 
invention performs the channel estimation function on time-domain signals before the 
FFT stage in the receiver. Thus the division of the received signal by the channel 

10 estimation training sequence, which was previously performed in frequency domain, 
is converted to convolution in time domain. In case of an at least partially cyclic time- 

; domain channel estimation training sequence, this convolution can be implemented by 
a non-cyclic convolution or matched filter in the time-domain, of the type used for 
timing extraction purposes, allowing the sharing of the hardware. This and other 

11 advantages flow from the method and apparatus of the present invention. 

1 [06] Accordingly, in one embodiment, the present invention provides 

a method for communicating data between a transmitter and a receiver separated by a 
channel, the method including, at the transmitter end: generating a plurality of 
modulated sub-carrier signals based on the data; transforming the plurality of 

20 modulated sub-carrier signals into a plurality of time-domain signals; transmitting the 
plurality of time-domain signals across the channel; and at the receiver end: receiving 
the plurality of time-domain signals; estimating a channel transfer function using a 
subset of the plurality of time-domain signals; transforming the plurality of time- 
domain signals into frequency domain; and compensating for the channel transfer 

25 function using the estimated channel transfer function. The subset of the plurality of 
time- domain signals includes training symbols that are embedded into the data for 
channel estimation purposes. The estimating step includes performing a convolution 
of the training sequence. The estimating step further includes processing a weighing 
matrix in time domain. The processing of the weighing matrix includes performing a 

30 multiplication of the weighing matrix with the convolved training sequence. The 
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convolution is performed as a cyclic convolution or a non-cyclic convolution in case 
of an at least partially cyclic training sequence. The estimating further includes a step 
of determining an optimum time window within which the multiplication of the 
weighing matrix yields the optimum channel estimation performance. 

5 [07] In another embodiment, the present invention provides in a multi- 

carrier data communication system a receiver that includes a channel estimator that 
receives a multi-carrier time-domain signal and generates a plurality of channel 
estimates at its output; a time-domain to frequency-domain transform unit coupled to 
the output of the channels estimator and configured to convert the multi-carrier time- 
10 domain signal and the channel estimates from time domain into frequency domain; 
and an equalizer coupled to an output of the transform unit and configured to 
compensate the multi-carrier signal for channel effects using the channel estimates. 
;r The channel estimator includes a correlator that receives a training sequence 
~ embedded in the multi-carrier time-domain signal, and performs a convolution 
15' operation on the training sequence; and a weighing matrix that is coupled to the 
-I correlator, and is configured to multiply a channel estimation weighing matrix with 
' 1 the output of the correlator. 

[08] In yet another embodiment, the present invention provides a 
channel estimation method including: receiving a time-domain signal representing a 
20 channel training sequence; performing a convolution function on the training 

sequence; extracting a time window within which the received signal has optimum 
amount of energy; and multiplying a weighing matrix with the convolved training 
sequence to arrive at channel estimates. The multiplying occurs during the time 
window extracted by the extracting step. 

25 [09] The following detailed description along with the accompanying 

drawings will provide a better understanding of the nature and advantages of the 
present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[10] Figure 1 is a block diagram of an OFDM system within which an 
exemplary embodiment of the present invention is implemented; 

[11] Figure 2 is a block diagram of channel estimator according to one 
5 embodiment of the present invention; and 

[12] Figure 3 is a simplified block diagram showing an exemplary 
implementation for a correlator used in the channel estimator according to the present 
invention. 

I DETAILED DESCRIPTION OF THE INVENTION 

[13] In multi- carrier data communication systems such as OFDM, 
= channel equalization is accomplished by first estimating and then compensating for 
the channel frequency response at the receiver end. How well the received signal is 

IS equalized is therefore directly dependent on the accuracy of the channel estimates. 
Attempts to improve the accuracy of channel estimation has generally resulted in 
techniques with increasing complexity. A novel maximum-likelihood estimation 
algorithm that reduces the complexity to some degree has been presented by Patrick 
Vandenameele in his PhD dissertation entitled "Space Division Multiple Access for 

20 Wireless Local Area Networks," October 2000, Katholieke Universiteit Leuven, 
which is hereby incorporated by reference in its entirety. This algorithm takes 
advantage of the existing correlation between the sub-carriers to extract the channel 
noise and performs some post-processing of the initial estimates to improve their 
accuracy. To avoid correlation in frequency domain which would require processing 

25 of large matrices, the post-processing is performed in time domain to derive a 
maximum likelihood (ML) estimator. According to this method, an initial set of 
channel estimates are arrived at in frequency-domain by dividing the received 
frequency-domain signals by their corresponding frequency-domain training symbols. 
The initial frequency domain channel estimates go through an IFFT and are 
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transformed into time domain. A weighing matrix that accounts for the finite time 
response of the channel and the position of the sub-carriers in the frequency domain, 
is then processed in time domain to determine the maximum likelihood time domain 
estimates. This is then followed by an FFT to produce frequency domain channel 
5 estimates with reduced noise that are fed back to the equalizer. While this approach 
has reduced the complexity to some degree it still remains compute intensive and 
complex. 

[14] The present invention significantly reduces the level of 
complexity in channel estimation by exploiting the structural properties of a 

10 frequency-domain channel estimator and transforming it into the time domain. 

l i Referring to Figure 1 , there is shown a simplified block diagram of a communication 

system 100 implementing OFDM according to an exemplary embodiment of the 
CP present invention. A modulator 1 02 first converts the input data stream into a multi- 
\i amplitude multi-phase modulated signal. A deserializer (or serial-to -parallel 

converter) 104 converts the modulated signal into multiple sub-carriers XI to Xn. An 
' : IFFT block 106 transforms the frequency domain signals XI -Xn into time domain 
fij signals xl to xn. To preserve orthogonality between the carriers and to minimize ISI 

1 1 caused by multi-path signals, a guard period is inserted by block 1 08 between 

r transmitted symbols. The guard period allows time for multi-path signals from the 
20 pervious symbol to die away before the information from the current symbol is 

gathered. In this embodiment a cyclic extension of the symbol is used as the guard 
period. By replicating the end of the symbol waveform at the start of the symbol as 
the guard period, the orthogonality of the OFDM waveform is maintained, even in 
multi-path channel environments. The cyclic extended symbol is serialized by block 
25 110 and then converted into an analog signal by digital-to-analog (D/A) converter 
1 12, and transmitted over the channel. Channel 1 14 is a multi-path channel with 
additive white Gaussian noise (QWGN). 

[15] At the receiver end, an analog-to-digital (A/D) converter 116 
receives the analog signal and converts it into a digital signal. The digital time- 
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domain signal is first deserialized (block 118) and then fed into a channel estimator 
120. Channel estimator 120 processes the training sequence that is embedded in the 
data stream at the transmitter end, and arrives at the channel estimates. The channel 
estimates are added back into the data and applied to block 122 that removes the guard 
5 period from the time-domain signal. With the guard period removed, FFT block 124 
transforms the time-domain signal into a frequency domain signal. An equalizer EQU 
126 receives the output of FFT 124 and, using the channel estimates derived by 
channel estimator 120, generates equalized output signal. The signal is then serialized 
by block 128 and demodulated by block 130 to generate the output data stream. 

10 [16] One advantage of this implementation is realized by the fact that 

channel estimation (block 120) is performed on the time-domain received signal, i.e. 
- before the signal goes though FFT block 124. This eliminates the need for additional 

IFFT/FFT blocks that were required by the previous implementations in order to 
I process the post-FFT training sequence in time domain. FFT block 124 in the present 

1 S invention, which is present in any OFDM system, is reused to transform the time- 
domain channel estimates into frequency domain. Another advantage of this specific 
embodiment of the present invention resides in the fact that the division operation 
performed for channel estimation converts to a cyclic convolution operation in time 
domain. Furthermore, because the training sequence can be chosen to be cyclic, the 

20 cyclic convolution can be performed by a non-cyclic convolution. This non-cyclic 
convolution can then be implemented by a matched filter. According to this 
embodiment of the present invention, the same windowed matched filter that is used 
to extract signal timing for synchronization purposes can be reused for channel 
estimation. This aspect of the invention is described in greater detail below in 

25 connection with Figures 2 and 3. 

[17] It is to be understood that the data communication system as 
depicted in Figure 1 is for illustrative purposes only and that depending on the 
implementation it may include fewer or additional functional blocks, and that many 
variations are possible. For example, functional blocks addressing timing 
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synchronization including determination of carrier frequency offset and clock 
frequency offset have not been shown in Figure 1 . The order in which some of the 
blocks appear in the transmitter or receiver may vary depending on the 
implementation. For example, in some implementations the serial-to-parallel 
5 conversion may take place after the modulation in the transmitter. Also, in some 

embodiments, to facilitate implementation, the actual weighing matrix used can differ 
from the one obtained using the exact mathematics of the type described in the above- 
referenced PhD dissertation. 

[18] Focusing on the receiver end of system 100, Figure 2 shows one 
implementation for channel estimator 120 according to an exemplary embodiment of 
the present invention. The channel estimator includes two paths, one for the actual 
data (or the payload) that goes through a delay unit 200, and another for the training 
sequence (TS) that goes through the estimation module 202. Estimation module 202 
includes a correlator 204 that operates on the training sequence TS embedded in the 
received data stream RX_DATA. The timing of the arrival of the training sequence at 
the input of correlator 204 is indicated by the signal TS_VALID. Estimation module 
202 includes a control unit 206 that receives the signal TS_VALID and enables 
correlator 204 to operate on the training signal at its input. The output of correlator 
204 connects to a memory unit 208 as well as a fine timing block 210. A weighing 
matrix block 212 receives data from memory 208 as well as timing signal from fine 
timing block 210, and supplies its output to one input of multiplexer (or MUX) 214. 
The other input of MUX 214 connects to the output of delay unit 200, while its select 
input receives a control signal from control unit 206. Control unit 206 controls the 
flow of signals within channel estimator 120. 

25 [19] In operation, correlator 204 performs two functions: initial phase 

timing recovery for synchronization purposes, and convolution. The training 
sequence TS is read in by correlator 202 on the receipt of the TS_VALID signal from 
controller 206. In this embodiment, a matched filter is used as correlator 202 such 
that when stimulated by the receive signal it identifies the energy peaks of the signal. 
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This enables the correlator to extract the initial phase timing of the TS. A matched 
filter can also be used to perform convolution. Since the division function that is 
required for estimation purposes is implemented by a convolution in time domain, and 
because of the cyclic nature of the TS, advantageously, the same matched filter that 
5 performs the timing recovery is used, according to this embodiment of the invention, 
for estimation purposes. There are various types of known matched filter 
implementations. In a specific embodiment described in further detail below in 
connection with Figure 3, the present invention employs a combination of multipliers 
and adders that implement a matched filter based on canonical signed digit (CSD) 
10 technique. 

[20] Due to the multi-path nature of the channel, the energy of the 
receive signal is typically characterized by multiple peaks. Fine timing block 210 
performs a windowing operation on the correlation values that are supplied by the 
output of correlator 204 to capture the window of time Max_Indx within which the 

15 correlation values are at their maximum. This indicates the optimum time window 
wherein the maximum amount of channel energy is detected. The width of this 
window may or may not be equal to the length parameter of the channel time response 
used to compute the weighing matrix. The signal Max_Indx is used to time the 
loading of the correlator output that is stored in memory 208 (ChE-In) into weighing 

20 matrix block 212. Weighing matrix block 212 in turn performs the matrix 

multiplication between the correlator output ChE_In and the matrix NH of weighing 
factors. The matrix NH accounts for the finite time response of the channel and the 
position of zero sub-carriers in the frequency domain. In a specific exemplary 
embodiment, estimator module 202 operates on two 14-sample channel estimates 

25 from the training sequence. The weighing matrix NH is thus a 14x14 matrix that may 
be stored inside block 212. The output of weighing matrix block 212 provides the 
channel estimates ChEOut. MUX 214 first outputs the channel estimates ChEOut 
and then the payload data is made available at the output (OUT) with some latency 
(through delay unit 200) as controlled by a MUX control signal supplied by control 

30 unit 206. 
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[21] Figure 3 is a simplified block diagram showing an exemplary 
implementation for correlator 204. In this example, correlator 204 includes a shift 
register 300 made up of, for example, 64 flip flops FF0-FF63 that receives the input 
signal Rx DATA at input IN. The outputs of flip flops FF0-FF63 are applied to a 
5 multiplier block 302 that includes a respective series of complex CDS multipliers C0- 
C63 as shown. Multipliers C0-C63 generate output signals that are then summed 
together by a series of adders 304 as shown. The outputs of adders are then combined 
by a block 306 to generate the final output of the correlator. 

[22] The present invention thus provides various methods and systems 

10 that efficiently implement broadband multi-carrier communication systems. Time 
domain processing of channel estimation according to the present invention results in 
*- reduction in complexity in channel equalization. While the above provides a detailed 
description of certain specific embodiments of the invention, various alternatives, 
modifications and equivalents are possible. For example, a number of different 

1 5 memory resources, whether integrated within the estimator or separately provided, can 
- be used for storage of data in the various stages within channel estimator module 202. 
This includes memory 208 that stores correlator outputs, block 212 that stores 
weighing matrix NH, etc. It is further to be understood that the various functional 
blocks in channel estimator 102 may be implemented by a combination of hardware 

20 and/or software, and that in specific implementations some or all of the functionality 
of some of the blocks may be combined. Also, while the channel estimation and 
equalization technique described herein is particularly well suited for wireless 
communication systems using OFDM, similar advantages can be realized when 
applying the same to wireline systems, and in general any system requiring 

25 equalization replying on a known training sequence for channel estimation. The scope 
of the present invention is thus not limited to the specific embodiments described, and 
is instead defined by the following claims and their full breadth of equivalents. 
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